package com.lz.tree.rb;

public class RBNode {
    int key;
    RBNode parent;
    RBNode left;
    RBNode right;
    int color; // 0: 黑, 1: 红

    // 构造函数
    public RBNode(int key) {
        this.key = key;
        this.color = 1; // 新节点默认为红色
        this.left = null;
        this.right = null;
        this.parent = null;
    }
}
